package Demo1;


import java.util.ArrayList;
import java.util.List;


public class Test1 {
    public static void main(String[] args) {
        String st1="welcome my video!";
        String st2="come";
        func2(st1,st2);
    }
    //去掉st1中的st2的字母  法1：使用顺序表
    public static void func(String str1,String str2){
        List<Character> list=new ArrayList<>();
        for (int i = 0; i < str1.length(); i++) {
            char ch=str1.charAt(i);//遍历字符串，拿到下标为i的字符
            if(!str2.contains(ch+"")){//ch+""代表为字符串
                list.add(ch);
            }
        }
//        System.out.println(list);
        for (char ch:list) {
            System.out.print(ch);
        }
    }
    //去掉st1中的st2的字母  法2：使用字符串
    public static void func2(String str1,String str2) {
        StringBuilder stringBuilder=new StringBuilder();
        for (int i = 0; i < str1.length(); i++) {
            char ch = str1.charAt(i);//遍历字符串，拿到下标为i的字符
            if (!str2.contains(ch + "")) {//ch+""代表为字符串
                stringBuilder.append(ch);
            }
        }
        System.out.println(stringBuilder);
    }

    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> ret=new ArrayList<>();
        //第一行 放一个1
        List<Integer> list=new ArrayList<>();
        list.add(1);

        ret.add(list);
        for (int i = 1; i <numRows ; i++) {//i=1表示从第二行开始
            List<Integer> curRow=new ArrayList<>();
            //每一行
            //第一个数字为1
            curRow.add(1);
            //中间的数字
            for (int j = 1; j <i ; j++) {
//                [i][j]=[i-1][j]+[i-1][j-1]
                List<Integer> preRow=ret.get(i-1);
                int x1=preRow.get(j);
                int x2=preRow.get(j-1);
                curRow.add(x1+x2);
            }
            //该行最后一个数字 也是1
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
    }

}
